What is claimed is: 

1 V^jP>-. 1 ■ A^igital multiplication apparatus adopting a redundant binary 

2 ■ Arithmetic for multiplying two numbers X and Y using a radix-2k number system, the 

3 apparatus comprisingN. 

4 a data converter fordata-converting the m-bit number Y into m/k-digit data D 
s (= D^D^ .... D s ... DPo); 

6 a partial product calculator ti^r converting each of the digits Di of the number 

7 Y converted by the data converter intOva combination of the coefficients of a 

8 fundamental multiple, multiplying the combination by the number X, and outputting 

9 the product as a redundant binary partial pns*duct; 

10 a redundant binayg^ adder for summing the partial products for all of the digits 

11 of the converted number Y; and \ 

125 a redundant binary (RB)-normal binary (NB) converter for converting the 

i4r^ redundant binary sum into a normal binary number and outputting the converted 

J4I normal binary sum as the product of the two numbers. \. 

It*! 

4 1 2. The digital multiplication apparatus adopting a redundant binary 

CS arithmetic of claim 1 , wherein the partial product calculator comprises: 
j5 a fundamental multiple determiner for dividing the number Y into upper bits 

jjf and lower bits by recoding the number Y, determining the sum of the products of the 
divided lower bits by corresponding weighted values to be the coefficient of the 

6 fundamental multiple, determining the product of the sum of the products of the 

7 divided upper bits by corresponding weighted values by 2 k to be the coefficient of 

8 the fundamental multiple, and multiplying the determined coefficients of the 

9 fundamental multiple by the number X and outputting the product as the 
10 fundamental multiple; 

n first through m/k-th multiplexers; 

12 first through m/k-th logic combination units; and 

13 a controller for receiving all of the digits of the number Y converted by the 

14 data converter, producing the combination of the coefficients of the fundamental 

is multiple with respect to each digit Dj, and generating selection signals according to 

i6 the produced combination, 
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wherein each of the multiplexers selects two among the fundamental 
multiples in response to the selection signals, and the logic combination units 
perform logic combinations on the fundamental multiples selected by the 
multiplexers and output the results of the logic combinations as the redundant binary 
partial products to the RB-NB converter. 

3. The digital multiplication apparatus adopting a redundant binary 
arithmetic of claim 2, wherein each of the logic combination units comprises: 

a first inverter for inverting one of the two selected fundamental multiples; 

a second inverter for inverting the other fundamental multiple; 

a first exclusive OR unit for performing an exclusive OR operation on the 
output of the first inverter and an n-th bit from the least significant bit of the number 
Y; and 

a second exclusive OR unit for performing an exclusive OR operation on the 
output of the second inverter and the most significant bit of the number Y p 

wherein the results of the exclusive OR operations by the first and second 
exclusive OR units are the redundant binary partial products. 

4. The digital multiplication apparatus adopting a redundant binary 
arithmetic of claim 3, wherein each of the logic combination units further comprises: 

a first inversion OR unit for performing an inversion OR operation on the 
outputs of the first and second exclusive OR units; 

a first AND unit for performing an AND operation on the outputs of the first 
and second exclusive OR units; and 

a second inversion OR unit for performing an inversion OR operation on the 
output of the first AND unit and the output of the first inversion OR unit. 



5. The digital multiplication apparatus adopting a redundant binary 
arithmetic of claim 3, wherein the redundant binary adder comprises first through 

m 



log 2 ( 
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) redundant binary adding ports, each of the redundant binary adding 



ports has a predetermined number of adders, each of the adders adds two 
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5 redundant binary partial products (a* ,a t ) and (b* ,6. ) using the following logic 

6 combination formula to obtain {d^d~ ) : 

( here, /. = « ©a:)© {# ® b~) ^ 
h { - a\ • a 7 + b* • &r 
U, = 0, + 0 a") + (a; • a") + • O 



CO 

hj. 6. The digital multiplication apparatus adopting a redundant binary 

f Ji arithmetic of claim 5 P wherein each of the adders comprises: 

UJ 

C!% a third inversion OR unit for performing an inversion OR operation on the 

4 output of the second inversion OR unit of the corresponding logic combination unit 

l ;| and a previous carry parameter h M ; 

h% a second AND unit for performing an AND operation on the output of the 

p7 second inversion OR unit of the corresponding logic combination unit and the 

¥ % previous carry parameter h M ; 
9 a fourth inversion OR unit for performing an inversion OR operation on the 

10 output of the third inversion OR unit and the output of th-=* second AND unit; 
n a fifth inversion OR unit for performing an inversion OR operation on the 

12 result of the previous inversion OR operation by the third inversion OR unit and the 

13 output of the fourth inversion OR unit; 

14 a third AND unit for performing an AND operation on the result of the 

is previous inversion OR operation by the third inversion OR unit and the output of the 

16 fourth inversion OR unit; and 

17 a sixth inversion OR unit for performing an inversion OR operation on the 
is output of the fifth inversion OR unit and the output of the third AND unit, 
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wherein the output of the fifth inversion OR unit is d* • d i t and the output of 
the sixth inversion OR unit is d* © d~ . 

7. The digital multiplication apparatus adopting a redundant binary 
arithmetic of claim 5, wherein each of the adders comprises: 

a fourth AND unit for performing an AND operation on the output of the first 
inversion OR unit of a logic combination unit and the output of the first inversion OR 
unit of another logic combination unit; 

a seventh inversion OR unit for performing an inversion OR operation on the 
inputs of the fourth AND unit; 

an eighth inversion OR unit for performing an inversion OR operation on the 
output of the fourth AND unit and the output of the second inversion OR unit of the 
former logic combination unit; 

a third inverter for inverting the output of the second inversion OR unit of the 
former logic combination unit; 

a complementary MOS inverter installed between the output of the second 
inversion OR unit of the former logic combination unit and the output of the third 
inverter, for receiving and inverting the output of the second inversion OR unit of the 
latter logic combination unit; 

a fourth inverter for inverting the output of the complementary MOS inverter; 

a first transmission gate for transmitting the input of the complementary MOS 
inverter to the fourth inverter in response to the output of the second inversion OR 
unit of the former logic combination unit and the output of the third inverter; 

a fifth inverter for inverting the previous output of the seventh inversion OR 

unit; 

a second transmission gate for transmitting the output of the fifth inverter in 
response to the output of the fourth inverter and the output of the complementary 
MOS inverter; 

a third transmission gate for transmitting the previous output of the seventh 
inversion OR unit in response to the output of the complementary MOS inverter and 
the output of the fourth inverter; 
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a fourth transmission gate for transmitting the previous output of the seventh 
inversion OR unit in response to the output of the fourth inverter and the output of 
the complementary MOS inverter; 

a fifth transmission gate for transmitting the output of the eighth inversion OR 
unit in response to the output of the complementary MOS inverter and the output of 
the fourth inverter; 

a ninth inversion OR unit for performing an inversion OR operation on the 
outputs of the second and third transmission gates and the previous outputs of the 
fourth and fifth transmission gates; 

a fifth AND unit for performing an AND operation on the inputs of the ninth 
inversion OR unit; and 

a tenth inversion OR unit for performing an inversion OR operation on the 
output of the fifth AND unit and the output of the ninth inversion OR unit, 

wherein the output of the ninth inversion OR unit is d* -d~ , and the output of 
the tenth inversion OR unit is d* ® d~ . 

$/S» 8. digital multiplication method adopting a redundant binary arithmetic 

"for multiplying tw^umbers X and Y using a radix-2k number system, the method 
comprising: 

(a) data-converting s tt^e m-bit number Y into m/k-digit data D (= D mflc . 1 D mflc _ 2 .... 
D, ... D.Do); 

(b) converting each of the di^ite ~Di of the number Y into a combination of the 
coefficients of a fundamental multiple, ahd multiplying the combination by the 
number X to obtain a redundant binary parti^kproduct; 

(c) summing the partial products for all of the digits of the number Y 
converted; and >v 

(d) converting the redundant binary sum into a norm^binary number to 
obtain the product of the two numbers. 

9. The digital multiplication method adopting a redundant binary 
arithmetic of claim 8, wherein the step (b) comprises: 
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3 (b1 ) determining the coefficients of the fundamental multiple; 

4 (b2) converting the data Di into a combination of the coefficients of the 

5 fundamental multiple; and 

6 (b3) obtaining the redundant binary partial products by multiplying each of the 

7 combinations by the number X. 

1 10. The digital multiplication method adopting a redundant binary 

2 arithmetic of claim 9 f wherein the step (b1 ) comprises: 

3 grouping the m bits of the number Y by consecutive (k+1 ) bits while 

4 consecutive groups overlap by one bit such that the last bit of each group is the first 
s bit of the following group; 

classifying the k bits excluding the most significant bit in the (k+1 )- bit group 

%[37 into t upper bits and s (^t) lower bits; 

up obtaining an s-bit group value by multiplying each of the s lower bits by a 

Life corresponding weighted value among a predetermined number of weighted values 

Clio and summing the products; and 

s ii obtaining a t-bit group value by multiplying each of the t upper bits by a 

k p. corresponding weighted value among the predetermined number of weighted 
values, summing the products, and multiplying the sum by 2 s , 

fi 3 

f§4 wherein the coefficients of the fundamental multiple are determined from the 

¥ is s-bit group values and the t-bit group values. 

1 11. The digital multiplication method adopting a redundant binary 

2 arithmetic of claim 10, wherein, when k is 6, the corresponding weighted values are 

3 1,1 and 2, and the fundamental multiple coefficients are 0, 1 , 2, 3, 4, 8, 16, 24 and 

4 32. 

1 12. The digital multiplication method adopting a redundant binary 

2 arithmetic of claim 9, wherein the step (b1 ) comprises: 

3 (b1 1 ) initializing a decimal value s_grp 10 of an s-bit binary number s_grp 2 , 

4 when the number of lower bits of Y j? which is a group of consecutive (k+1 ) bits 

s grouped from the m bits of the number Y while consecutive groups overlap by one 
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bit such that the last bit of each group is the first bit of the following group, is s 

k 



(where s is k-t, and t is 



(where L*J denotes an integer that is x or the largest 



one among integers that are smaller than x); 

(b12) obtaining the coefficient of the fundamental multiple as in the following 
Equation: 

s-\ 

FMC[s_grp xo ] = s_grp 2 [0]+ £ s_grp 2 [j]*2 J - 1 

7 = 1 

wherein s_grp 2 [i] denotes the i-th bit of s_grp 2 ; 

(b13) determining whether s_grp 10 is smaller than 2 s ; 

(b14) increasing s_grp 10 by 1 and repeating the step (b12), if s_grp 10 is 
smaller than 2 s ; 

(b15) initializing a decimal value t_grp 10 of a binary number t_grp 2 composed 
of the t upper bits of Y jp if s_grp 10 is not smaller than 2 s ; 

(b16) obtaining the coefficient of a fundamental multiple as in the following 
Equation: 

r-l 

FMC[s_grp l0 + t_grp l0 ] = V *(t_grp 2 [0]+ I t_grp 2 [j]^2 J ' 1 ) 

7 = 1 

wherein t_grp 2 [i] denotes the i-th bit of t_grp 2 ; 

(b17) determining whether t_grp 10 is smaller than 2\ and, if t_grp 10 is not 
smaller than 2\ repeating the step (b2); and 

(b18) increases t_grp 10 by 1 and repeating the step (b16), if t_grp 10 is smaller 
than 2\ 
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